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© Battery efficient operation of scheduled access protocol. 



A method and apparatus for conserving battery 
power in a wireless link adapter, of a battery op- 
erated computer such as a portable laptop com- 
puter, as controlled by a scheduled multiaccess pro- 
tocol. The portable computer is operable as a mobile 
unit in a multi-cell wireless network. The scheduled 



access multiaccess protocol is implemented to ef- 
fectively conserve battery power by suitable control 
of the state of the controller, the transmitter and 
receiver units at the wireless link adapter by sched- 
uling when the adapter is in a normal running mode, 
or a standby mode in which power is conserved. 
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The invention is in the field of wireless commu- 
nications, and in particular is directed to power 
conservation due to wireless communication. Spe- 
cifically, the invention is directed to battery efficient 
operation of wireless link adapters of mobile com- 
puters as controlled by multiaccess protocols used 
in wireless communication. 

In order to obtain true portability in micro- 
computers and workstations, battery powered op- 
eration is essential. Moreover, given the capacity 
versus size limitations of known batteries, it is 
essential to minimize total power consumption in 
order to extend the operating life of the batteries. 

It is relatively easy to reduce battery consump- 
tion by an initial 60 to 70 percent in the computer 
portion of a mobile station. This initial savings can 
be accomplished by simply turning selected pieces 
of hardware in the computer portion off when they 
are not being used. The last 30 to 40 percent 
savings in the computer portion becomes increas- 
ingly more difficult to achieve, while simultaneously 
becoming increasingly more valuable in terms of 
extending battery life. This is due to the inverse 
relationship between battery life and battery load. 
Accordingly, savings that would seem trivial in off- 
line applications, might be momentous in a battery 
powered environment. 

While the above is directed to the computer 
portion, to date no work has been done relative to 
the wireless link adapter portion of the mobile 
station: 

There has been recent work directed to the 
design of multiaccess protocols for portable mobile 
computer users, as well as movable boundary pro- 
tocols for supporting integrated voice/data users in 
mobile indoor radio networks. The schemes pro- 
posed to date do not take into explicit account the 
effective conservation of battery power used by the 
multiaccess scheme relative to the wireless link 
adapter. 

Since portable laptop computers run on battery 
power, the implementation of a multiaccess pro- 
tocol described in this invention attempts to mini- 
mize the consumption of battery power in a wire- 
less link adapter to the minimum amount required, 
as a function of the protocol. 

According to this invention, several techniques 
are disclosed for minimizing the battery power 
wasted at the wireless link adapters of mobile units, 
as controlled by a multiaccess protocol for wireless 
communication. 

Method and apparatus is described for the 
battery efficient operation of wireless link adapters 
of mobile computers as controlled by scheduled 
multiaccess protocols for wireless communication. 

It is an object of the invention to provide a 
method and apparatus for conserving battery pow- 
er in a wireless link adapter of a mobile computer. 



It is another object of the invention to provide a 
method and apparatus for conserving battery pow- 
er in a wireless link adapter of mobile computers 
as controlled by a multiaccess protocol for wireless 
5 communication between the mobile computers and 
a base station. 

It is yet another object of the invention to 
provide a method and apparatus for conserving 
battery power in a wireless link adapter of mobile 
io computers as controlled by a multiaccess protocol 
for wireless communication between the mobile 
computers and a base station. The multiaccess 
protocol is portioned into at least one frame which 
is divided into slots, with there being at least one 
75 slot assigned to each mobile computer designated 
to communicate with the base station. The battery 
power of the wireless link adapter for a given 
mobile computer designated to communicate with 
the base station is turned on to full power at least 
20 during said at least one slot, for running the given 
mobile computer in a normal running mode, with 
the battery power of the wireless link adapter being 
substantially reduced during the remaining time 
slots, for running the given mobile computer in an 
25 idle mode. 

These and other objects are advantageously 
solved basically by application of the features laid 
down in the independent claims. Further advanta- 
geous embodiments are laid down in the respec- 
30 tive subclaims. 

The invention is disclosed in more details in 
embodiments described in connection with the at- 
tached drawing, in which: 

FIG. 1 is a pictorial diagram showing an indoor 
35 digital data communication system of the type in 

which the invention is implemented; 
FIG. 2 is a block diagram of the system shown 
in FIG. 1 illustrating the basic components of a 
mobile station and a base station; 
40 FIG. 3 is a block diagram of the radio system 

used in the implementation of a preferred em- 
bodiment of the invention; 

FIG. 4 is a diagram of the frame structure of a 
multiaccess protocol for describing the battery 
45 efficient operation of a wireless link adapter ac- 

cording to the invention; 

FIG. 5 is a diagram of a Receiving Users Index 
message as a bit-vector 64 bits long; 
FIG. 6 is a diagram of receiver allocations for 
so the multiaccess protocol; 

FIG. 7 is a diagram of transmitter allocations for 
the multiaccess protocol; 

FIG. 8A-8D. when taken together as shown in 
FIG. 8, are block diagram representations of 
55 how the battery efficient operation of the wire- 
less link adapter is controlled by the multiaccess 
protocol, as implemented according to the in- 
vention; 




FIG. 9 is a block diagram of how a controller in 
the wireless link adapter sets a time to accom- 
plish the implementation set forth in FIGS. 8A- 
8D. 

The invention is described relative to operation 
in a wireless radio communications link. It is to be 
appreciated that the invention is also applicable to 
other wireless communication links such as infrared 
links as well as microwave links. FIG. 1 depicts 
mobile stations 10, 12, 14, and 16 that commu- 
nicate via wireless links. Gateways, referred to as 
base stations, are augmented according to the in- 
vention to provide certain radio system manage- 
ment functions which coordinate the mobile sta- 
tions' access to the common radio channel. Com- 
munications between mobile stations is supported 
via relay through the base stations 26 and 28- 

As shown in more detail in FIG. 2, a base 
station 26 or 28, which may be conventional micro- 
computer, has a LAN adapter 30 inserted in a bus 
slot and connected to LAN cabling 32. The server 
18, typically also a conventional microcomputer 
and including one or more direct access storage 
devices (DASDs) such as hard disks (not shown), 
also has a LAN adapter 34 inserted in a bus slot 
and connected to LAN cabling 32. The LAN adapt- 
ers 30 and 34 and the LAN cabling 32 together 
with LAN software constitute the LAN 24. The LAN 
24 is of conventional design and does not form part 
of the invention. The base station 26 or 28 also has 
an RF transceiver adapter 36 implemented as a 
printed circuit card which is inserted in a bus slot 
of the base station. The transceiver adapter 36 
includes a spread spectrum transceiver of conven- 
tional design. The transceiver adapter 36 has an 
antenna 38 by which a radio link 40 is established 
with one or more remote or mobile stations, 10, 12, 
14, or 16. The mobile station may itself be a hand 
held or laptop computer such as an IBM PS/2 
Model L40 SX laptop computer as described in 
Technical Reference Manual. Order Number: S/5F- 
2270, Part No. 15F2270, which may be ordered 
from an IBM Authorized Dealer. IBM and PS/2 are 
registered Trademarks of International Business 
Machines Coorporation. The laptop computer like 
the base station, is provided with an antenna 42 
and a transceiver adapter 44, also implemented as 
a printed circuit card which is inserted in a bus slot 
of the computer. The transceiver adapter 44, like 
transceiver adapter 36, includes a spread spectrum 
transceiver of similar design. The base station and 
the mobile stations are further provided with soft- 
ware, generally indicated by reference numerals 46 
and 48, respectively, which support their respective 
transceiver adapters. 

FIG. 3 shows the radio system common to 
both the mobile stations and the base stations of 
FIG. 1- The radio system includes a transceiver 



adapter 36 or 44 connected to the computer 50 via 
the computer's bus interface 52. The transceiver 
adapter 36 section is itself divided into an RF 
transceiver 54, which may be commercially avail- 
5 able spread spectrum transceiver, and a dedicated 
microprocessor system 56 which controls the tran- 
sceiver via an interface 58. The microprocessor 
system 56 further includes a system interface 60 
which interfaces the transceiver adapter 36 section 

w to the computer section 50. The microprocessor 
system includes a dedicated microprocessor 62 
containing high-resolution time interval determina- 
tion hardware or "timers" typical of real-time micro- 
processor systems. 

'5 Microprocessor 62 is connected by a memory 

bus 64 to program storage 66 and data storage 68 
as well as to interfaces 60 and 58 providing attach- 
ment to bus interface 52 and RF transceiver 54, 
respectively. Program storage 66 is typically read 

20 only memory (ROM), while data storage 68 is static 
or dynamic random access memory (SRAM or 
DRAM). Packets received or to be sent are held in 
data storage 68 and communicated to or from the 
RF transceiver 54 via interface 58 under control of 

25 serial channels and a direct memory access (DMA) 
controller (not shown) which is part of the micropro- 
cessor 62. The function of these serial channels is 
to encapsulate data and control information in an 
HDLC (high-level data link control) packet structure 

30 and provide the Packet in serial form to the RF 
transceiver 54. For more information on the HDLC 
packet structure, see, for example, Mischa 
Schwartz, Telecommunication Networks: Protocols, 
Modeling and Analysis, Addison-Wesley (1988). 

,35 When a packet is received through the RF 

transceiver 54, the serial channels check the pack- 
et destination address, check for errors, and de- 
serialize the packet to data storage 68. The serial 
channels must have the capability to recognize a 

40 specific adaptor address as well as a broadcast 
address. Specific microprocessors with appropriate 
serial channel and timer facilities include the 
Motorola 68302 and the National Semiconductor 
HPC46400E microprocessors. 

45 The computer 50 runs an operating system 70 

which supports one or more user application pro- 
grams 72. The operating system 70 may include a 
communications manager 74, or the communica- 
tions manager 74 may itself be an application pro- 

50 gram installed on the computer. In either case, the 
communications manager 74 controls a device 
driver 76 via the operating system 70. The device 
driver 76, in turn, communicates with the tran- 
sceiver adapter 36 or 44 via bus interface 52. 

55 In general, the main idea for minimizing battery 

power consumed by wireless link adapters at the 
mobile units is as follows. The transmitter and 
receiver units at the communication adapter(s) of a 



3 



EP 0 529 269 A2 



portable terminal expend some power that depend 
on their states (OFF state/ON state/ACTIVE ON). 
The ratio of transmit-to-receive power depends also 
on the type of wireless link adapter used (radio or 
infrared). Scheduled access multiaccess protocols 
can be implemented to effectively conserve battery 
power by suitable control of the state of transmitter 
and receiver units at the portable units (i.e., by 
scheduling when they should be turned ON or 
OFF). A desirable solution is one in which the 
transmitter (or receiver) consumes power only 
when it is actively transmitting a message (or ac- 
tively receiving a message). Traditional multiaccess 
protocols do not have the above desirable char- 
acteristics because: 

A receiver may consume power while waiting 
to receive a packet. Some examples are as follows: 
A mobile station may be waiting to hear a 
polling message from the base station station be- 
fore it can transmit a packet. 

Outbound messages are broadcast from the 
base station. Mobiles keep their receiver ON in 
order to receive packets that may be addressed to 
them. Battery power is wasted in receiving packets 
that are addressed to others. 

A transmitter may consume power while wait- 
ing to transmit a packet. 

In the scheme described here, a scheduled 
multiaccess protocol is used in which time is di- 
vided into fixed-length frames, and frames are di- 
vided into slots as shown in FIG. 4. It is to be 
appreciated that different frame divisions and head- 
er lengths and content may be utilized in the 
practice of the invention, and the scheme set forth 
here is merely exemplary. 

The beginning of the frame is a header G of 
fixed length FH. The frame is divided into multiple 
subframes as described below. 

Period A for broadcast of packets from base 
station to mobile units (outbound traffic), with a 
header AH for period A. 

Period B for the contention-free transfer of alt 
traffic from mobile units to base station (inbound 
traffic), with a header BH for period B. 

Period C for the transfer of all bursty data 
traffic in a contention mode from mobile units to 
base station (inbound traffic), with a header CH. 

Referring to FIG. 1, in conjunction with FIG. 4, 
in interval A the base station 26 or 28 controls the 
transmissions outbound to the mobile units 14. The 
corresponding header (AH) control information for 
this interval is broadcast reliably by the base sta- 
tion, and is assumed to be received correctly by 
relevant mobile stations. The header includes: 

A list of mobile users (Ui. U 2 , .... U„), that will 
be receiving data from the base station in the 
current frame and the order in which they will 
receive packets. 



Bandwidth allocated to users in this frame (Si , 

S2 S„), where S j( is the number of packets that 

will be directed to User Ui from the base station in 
the current frame. 
5 In the description that follows, a transmitter or 

receiver is considered ON or awake when it is in a 
normal running mode. A transmitter or receiver is 
considered OFF or asleep when it is in an idle or 
standby mode. 
w The following is a general description of the 

method of battery efficient control of a wireless link 
adapter as controlled by a scheduled multiaccess 
protocol for wireless communication as shown in 
FIG. 4, a more detailed description is set forth 
15 relative to FIGS. 8A-8D. On correct reception of the 
above broadcast information as shown in FIG. 4, a 
mobile unit that is not included in Header AH can 
turn its receiver OFF for a time duration TA (total 
number of slots allocated to interval A). The adapt- 
20 er of each receiving mobile unit can compute ex- 
actly when it should be ready to receive packets 
from the base station (add up the slots allocated to 
all receiving units that precede it). Each 'receiving 
mobile unit goes to sleep after scheduling to wake 
25 itself up at its designated time for receiving data. 
After receiving its packets, the mobile unit goes to 
sleep for the remainder of period A. At the end of 
the A interval, all mobile units turn their receiver 
ON and receive Header BH corresponding to the B 
30 interval. 

Header BH contains an ordered list of users 
that will be allowed to transmit to the base station 
in the current frame. 

A list of mobile stations (V, , V 2 ,..., V n ) that are 
35 allowed to transmit packets to the base station in 
the current frame and the order in which they 
should transmit. 

Bandwidth allocated to mobile stations in this 
frame (ti , t2, W where ti is the number of 
40 packets that the mobile station V ( can transmit in 
the current frame. 

Using the information regarding the number of 
packets that each user can transmit, each mobile 
unit can compute exactly when it should begin its 
45 transmission. Once each mobile station computes 
its exact time for transmission, it can schedule to 
wake up its transmitter at its designated time and 
then go to sleep (i.e., shut both it s transmitter and 
receiver OFF). At its designated time, the transmit- 
so ter at a mobile station can turn ON and transmit for 
a fixed period of time whose duration depends on 
the number of slots allocated to it. 

It is pointed out that explicit polling messages 
are not used to address users individually. The 
55 advantage of avoiding explicit polling on a peruser 
basis is the following. Each polling message spac- 
ing incurs a fixed overhead time per station that is 
polled. The overhead is independent of whether the 
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station has anything to transmit or not. The polling 
overhead is the sum of the following components: 
Time to transmit a polling message. 
Effective propagation time for the polling mes- 
sage (this includes the delay due electromagnetic 
radiation plus the radio turnaround time from 
receive-to-transmit mode at the mobile unit that 
responds to a poll message and radio turnaround 
time at the base station itself) could significantly 
impair performance in radio-based networks. 

The execution of scheduled access in the man- 
ner described here has the following advantages 
over explicit polling schemes. They are summa- 
rized below: 

Effective elimination of the polling overhead for 
all inbound traffic from mobile users. 

More importantly, the mobile stations econo- 
mize the use of battery power by utilizing the 
control information contained in the AH (Outbound) 
and BH (Inbound) headers and scheduling their 
transmitters/receivers to be turned ON just in time 
and turned OFF at the earliest opportunity. 

In interval C (Random Access or Contention 
Mode), only those mobile units that do not wish to 
transmit go to sleep (by turning both their transmit- 
ter and receiver OFF) till the end of the current 
frame. The inbound traffic from remaining mobile 
units may include: registration requests (that en- 
able mobile stations to request the services of the 
base station), bandwidth reservation requests for 
use in interval B, single packet messages etc. A 
mobile unit executing a random access protocol 
wakes up its transmitter at its designated time and 
transmits and then goes to sleep. The receiver at 
the mobile unit can wake itself up to receive ac- 
knowledgement messages at the correct time and 
then go to sleep. It is likely that battery power 
savings resulting from efficient operation of interval 
C may be significantly less compared to those 
realized in the contention-free intervals A and B. 

Next a brief outline of a scheme for implement- 
ing battery efficient execution of a simple version 
of the Scheduled Access Protocol for wireless 
communication is described. The implementation is 
based on the concept of broadcasting short user 
activity (in transmit and receive modes) indexing 
messages in the header sections of a frame. For 
purpose of description, assume that in each frame 
a mobile unit is allocated at least one slot for 
receiving traffic and at least one slot for transmit- 
ting traffic. 

In Period A, before the base station broadcasts 
messages to receivers, it includes a Receiving Us- 
ers Index in the Header AH section of the frame. 
The Receiving Users Index is a coded description 
of mobile users that will receive data in the current 
frame. That is, it is a designation of which mobile 
users are to communicate with the base station 



during this frame. All the mobiles listen to this 
designation or indexing message and all Receive- 
Inactive users (i.e., users who do not have a mes- 
sage coming in from the base station in the current 

5 frame) can simply turn their receiver power OFF 
until the beginning of Header BH for Period B. At 
that time all the mobiles turn their receivers ON 
and listen to Transmitting Users Index in the Head- 
er BH section of the frame. The receivers are 

io turned OFF until the beginning of Header CH for 
Period C. The Transmitting Users Index is a coded 
designation or description of mobile users that can 
transmit data in the current frame. Transmit-lnac- 
tive users (i.e., users who do not have a slot 

15 designated or allocated to them for transmission) 
can simply continue to keep their transmitters 
powered OFF until the beginning of Header CH for 
Period C. 

Significant power savings can be achieved due 
20 to the following two observations: 

Most users are very likely to be inactive (both 
Transmit-lnactive and Receive-lnactive) most of the 
time for most applications. This is primarily due to 
the bursty nature of data communication traffic. 
25 The designation or indexing messages in the 

header sections (AH and BH) represent a small 
fraction of the whole frame length. 

A method of implementation of the multiaccess 
protocol is described below. Here, assume that 

30 there are N users in the system, say. N=64. Then 
the users can be indexed from 1 to 64 by the base 
station in each user's initial registration period. The 
registration is needed to associate each mobile unit 
in the network with the intended base station. 

35 In the initial portion of the header section AH, 

the base station sends out the Receiving Users 
designation or Index message portion of the header 
as a bit-vector, 64 bits long as shown in FIG. 5. 
The content of each bit location signals the 

40 receiver activity of the user designated or indexed 
by the bit location. For example, reading left to 
right, a "^" in the 4'th, 8'th, 9'th, etc. bit location 
can be used to signal that the 4'th t 8'th, 9'th, etc. 
mobile unit is designated to receive one message 

45 in the current frame period. "0" in the 1'st, 2'nd, 
3'rd, etc. bit location signals that the 1'th, 2*nd, 
3*rd, etc. mobile unit is inactive (is not designated 
to receive any data) and can turn its receiver power 
OFF until the beginning of Header BH. 

so Optimization of transmit power is done in an 

analogous manner. In the initial portion of the 
Header BH, the base station sends out another 64 
bit-vector representing the Transmitting Users des- 
ignation or Index. Mobile user i turns its transmitter 

55 ON only if the i th bit in the bitvector is 1. 

The methods described above are simple and 
effective in reducing power consumption in any 
frame based Scheduled Access Protocol scheme 
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for sharing wireless communications channels 
(radio and infrared) among portable mobile users. 
The techniques for battery efficient operation of the 
protocol rely on implementation of timers that do 
not consume significant battery power when com- 
pared with transmitter, receiver, microprocessor or 
logic in the wireless adapter cards. A detailed de- 
scription of an exemplary wireless link adapter is 
set forth shortly relative to FIG. 9. The adapter 
described, utilizes the components described be- 
low. The following data taken from manufacturer's 
manuals indicate that tinners can be implemented 
with relatively low power consumption. The exam- 
ple is representative of what can be saved in a 
realistic system. As an example, a HPC microcon- 
troller 46400E consumes 385 mW in Normal run- 
ning mode and 55mW in Idle mode (i.e. with inter- 
nal timer and oscillator running). The Proxim tran- 
sceiver (RDA-100/2) consumes 325 mW in Trans- 
mitter ON mode, 400 mW in Receiver ON mode 
and 1 mW in Standby mode. When the timer is 
used to put the transmitter and receiver into sleep 
mode, the HPC microcontroller can be put into Idle 
mode (55mW) and the Proxim radio can be put in 
Standby mode (ImW). Thus the minimum power 
consumed is 56 mW in sleep mode. When the 
transmitter is ON, the power consumed is the sum 
of HPC running in normal mode (385mW) and the 
transmitter in ON mode (325mW). Similarly, when 
the receiver is ON, the power consumed is the sum 
of HPC running in normal mode (385mW) and the 
receiver in ON mode (400mW). 

Suppose fi is the fraction of the time a user is 
actively transmitting (i.e., user is allocated (TA + 
TB) f t slots in Period B) packets to the base 
station. Suppose f r , is the fraction of the time the 
user is actively receiving packets addressed to him 
(i.e., user is allocated (TA + TB) f r slots in Period 
A). The power consumed using the current inven- 
tion is: 

(385 + 325)f, + (385 + 400)f r + (55 + t) 
0-Vfr) = 710f t + 785f r + 56(1-f,-f r ) mW 

The power consumed without the techniques of this 
invention is: 

400(1 -f,) + 325f, + 385 = (785-75f t ) mW 

If f t = 0.1. f r = 0.1 power consumption with this in- 
vention is 1 94.3m W. Otherwise the power con- 
sumed would have been 777.5mW. Significant 
power savings can be realized with this invention, 
especially as 

ft --> 0, f r --> 0. 



FIG. 6 is a diagram of receiver allocation of the 
multiaccess protocol. If there are 64 mobile units 
as shown in FIG 5, four (4) of these units are 
designated to receive information from the base 
s station. It is seen that there are 15 slots allocated, 
3 in time period S1 for the first unit, 5 in time 
period S2 for the second unit, 3 in time period S3 
for the third unit, and 4 in time period S5 for the 
fourth unit. 

w FIG. 7 is a diagram of transmitter allocations 

for the multiaccess protocol. Three mobile units are 
designated to transmit information to the base sta- 
tion. It is seen that there are 14 slots allocated, 4 in 
time period R1 for the first unit, 3 in time period R2 

75 for the second unit and 7 in time period R3 for the 
third unit. 

Refer now to FIGS. 8A-8D which constitute a 
flow chart of a program operable in controller 152 
of the wireless link adapter of FIG. 9 for controlling 

20 the battery efficient operation of a wireless link 
adapter as controlled by the multiaccess protocol 
as illustrated in FIGS. 4, 6 and 7. In the following 
description, it is to be appreciated that any refer- 
ence to a transmitter or receiver, is to the transmit- 

25 ter or receiver of the wireless link adapter. 

In FIG. 8A at input 80 the header AH (FIG. 4) is 
received for period A at block 82. At decision block 
84 a determination is made by a given mobile unit, 
such as unit 10 (FIG. 1) if it is designated in the 

30 RLIST of receiving mobile units (FIG. 5). If the 
determination NO is indicated, at block 86 the 
adapter of the given mobile station 10 sets the 
variable sleep duration (indicates how long it can 
sleep) to TA. At block 86, the receiver is turned off 

35 for the duration TA (FIG. 4) of the broadcast of the 
base station such as base station 26 to the given 
mobile station TO, resulting in a conservation of 
power at the mobile station 10 for the period TA. If 
the determination at block 84 is YES that the given 

40 mobile station 10 is designated in the RLIST, a 
determination is made at block 88 what the position 
of the given mobile station is in the RLIST. User ui 

must wait until all preceding users U1, U2 U M 

have received their packets. The length of the wait 

45 equals the sum of receiver slot allocations as com- 
puted at block 88. The receiver of the mobile 
station 10 is turned OFF at block 90. and turned 
back ON at block 92 when the time slots allocated 
in the RLIST for the mobile station 10 is reached. 

so After receiving the packets addressed to it, mobile 
station 10 at block 94 computes the remaining time 
in period A that it should sleep. 

The sleep duration as computed in blocks 86 
and 94 is provided at point 95 to block 96 of FIG. 

55 8B. The receiver for the mobile station is once 
again turned off as indicated at block 96 after its 
allotted time slots have passed. Since the receiver 
for the mobile station 10 is on only during allotted 



6 



1 1 



EP 0 529 269 A2 



12 



time slots, once again battery conservation during 
the receive mode has been achieved. 

During the transmission cycle for mobile unit to 
base station transmission, the header BH (FIGS. 
4,6 and 7) for period B is received by the given 
mobile station 10 at block 98, as previously ex- 
plained, and the receiver is turned off for entire 
duration of period B. A determination is then made 
at decision block 100 whether or not the given 
mobile station is designated to transmit in this 
frame. If the determination is NO, the adapter of 
the given mobile station 10 sets variable sleep- 
duration (indicates how long the transmitter is off) 
to TB, as indicated at block 102. The transmitter of 
the mobile station 10 is turned off at block 102 
(FIG. 8C) for the duration TB of the period B (FIG. 
4), resulting in a conservation of power at the 
mobile station 10 for the period TB. If the deter- 
mination at block 100 is YES that the given mobile 
station 10 is designated in the TLIST a determina- 
tion is made at block 104 what the position of the 
given mobile station is in the TLIST. User Vi must 
wait until all preceding users Vt , V 2 , V M have 
transmitted their packets in their allocated slots. 
The length of the wait equals the sum of transmit- 
ter slot allocations as computed in block 104. The 
transmitter of the mobile station 10 is turned off at 
block 106, and turned back on at block 108 when 
the time slots allocated in, the TLIST for the given 
mobile station 10 is reached. After transmitting its 
packets, mobile station 10 computes at block 110 
the remaining length of period B. 

The sleep duration as computed in blocks 102 
and 110 is provided at point 111 to block 112 of 
FIG. 8C. The transmitter for the given mobile sta- 
tion 10 is once again turned off as indicated at 
block 112 after its allotted time slots have passed. 
Since the transmitter for the mobile station 10 is on 
only during its allotted time slots, once again bat- 
tery conservation during the transmit mode has 
been achieved. 

During the contention cycles for mobile sta- 
tions relative to transmission to the base station 
station, the header CH for period TC (FIGS. 4,6 
and 7) is received by the given mobile station 10 at 
block 114 and the receiver is turned off for the 
duration of perion C. A determination is made at 
decision block 116 whether or not the given mobile 
station 10 has any packets to transmit in the ran- 
dom access mode (period C). If the answer is NO 
as indicated at point 88 proceed to block 118 of 
FIG. 8D. The function of the block 118 is explained 
shortly. If the determination at block 116 is YES, 
proceed to block 120 where transmission is sched- 
uled in a slot T. The transmitter is turned off for the 
times other than the slot T, as indicated at block 
112. The transmitter is then turned on at slot T as 
indicated at block 124. The receiver is turned on at 



block 126 to receive a ACK/NAK message at slot T 
+ A from the base station. The A is equal to a 
delay sufficient for the base station to send, and 
the mobile station to receive the ACK/NAK mes- 
5 sage. If a NAK message is received, packet is 
rescheduled for repeat transmission. The receiver 
is then put back to sleep. 

The indication of the receiver being turned off 
at point 128 is provided to decision block 130 of 

w FIG. 8D, where a determination is made if there are 
any more packets to transmit in the random access 
mode. If the determination is YES, as indicated at 
point 132, the logic returns to block 120 of FIG. 8C 
to proceed as previously explained. If the deter- 

/5 mination is NO, the sleep duration is set to the 
remaining length of period C, and the battery pow- 
er for the transmitter and receiver are turned off for 
the remaining duration of the period C. Accord- 
ingly, the transmitter and receiver are turned off at 

20 block 136. The receiver is turned back on at block 
138 after period C has elapsed. If this is a fre- 
quency hopping system, the carrier frequency is 
changed at block 140 and a return is made via 
point 80 to block 82 of FIG. 8A to repeat the 

25 transmission of the multiaccess protocol from the 
base station 26 to the mobile station 10. 

FIG. 9 is an exemplary block diagram of wire- 
less link adapter hardware which may be used to 
implement battery power control of>the adapter in 

30 accord with the flow charts of FIGS. 8A-8D. The 
components used in the adapter and the power 
consumption characteristics were described earlier. 
A radio controller 150 includes a HPC controller 
152. a timer 154 and memory and logic 156 for 

35 controlling the battery efficient operation of a Pro- 
xim radio transmitter/receiver 158. That is, control- 
ling the normal running mode and idle mode of the 
radio transmitter/receiver 158 as controlled by the 
scheduled multiaccess protocol. Transmit and re- 

40 ceive signals are via lines 160 and 162 respec- 
tively. Sleep and wakeup signals are via lines 164 
and 166 respectively. 

The controller 152 sets the timer 154 for de- 
sired periods of time as explained relative to FIGS. 

45 8A-8D. When the timer 154 elapses, it sends a 
wakeup signal to the controller, and to the radio 
158 via line 166. The radio receiver 158 is put to 
sleep by the controller 152 via the line 164. 

In summary, a method has been set forth for 

so the battery efficient operation of a wireless link 
adapter of a mobile computer as controlled by a 
scheduled multiaccess protocol. 

Claims 

55 

1. A method of conserving battery power in a 
wireless link adapter of battery powered com- 
puters operable in a multiaccess protocol for 
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wireless communication between said battery 
powered computers and a base station, with 
said protocol including a designation of which 
computers are to communicate with said base 
station, said method comprising the steps of: 5 

partitioning said multiaccess protocol into 
at least one frame which is divided into slots, 
with there being at least one slot assigned to 
each battery powered computer designated to w 
communicate with said base station; and 

turning ON said battery power of said wire- 
less link adapter for a given battery powered 
computer at least during said at least one slot, ;s 
with said battery power being turned OFF dur- 
ing the remaining time slots. 

2. A method of conserving battery power in a 

wireless link adapter of battery powered porta- 20 
ble computers operable in a multiaccess pro- 
tocol for communications between a plurality of 
said portable computers and a base station via 
a wireless communications link, with said pro- 
tocol including a designation of which ones of 25 
said plurality of said portable computers are to 
communicate with said base station; said 
method comprising the steps of: 

partitioning a frame of said multiaccess 30 
protocol in to at least first and second sub- 
frames, each of which is divided into slots, with 
there being at least one slot assigned to each 
portable computer which is designated to com- 
municate with said, base station in each sub- 35 
frame, with the first subframe being allotted to 
communications from the base station to said 
portable computers, and with the second sub- 
frame being allotted to communications from 
said portable computers to said base station; aq 

turning ON said battery power for a re- 
ceiver in said wireless link adapter of a given 
designated portable computer at least during 
said at least one time slot of the first subframe 45 
for receiving communications from said base 
station, with said battery power for said re- 
ceiver in said wireless link adapter being 
turned OFF for the remaining time slots of said 
first subframe; and 50 

turning ON said battery power for a trans- 
mitter in said wireless link adapter of said 
given designated portable computer at least 
during said at least one time slot in said sec- 55 
ond subframe for transmitting communication 
from said given portable computer to said base 
station, with said battery power for said trans- 



mitter in said wireless link adapter being 
turned OFF for the remaining time slots of said 
second subframe. 

3. The method of claim 2, including the step of: 

including a third subframe in said multiac- 
cess protocol, with said third subframe being 
divided into slots, with there being at least one 
slot assigned to each portable computer which 
is designated to communicate with said base 
station, with said third subframe being allotted 
to contention mode communications from said 
portable computers to said base station; 

turning OFF the transmitter and receiver in 
said wireless link adapter of any of said porta- 
ble computers that do not wish to commu- 
nicate to said base station during said third 
subframe; and 

turning ON said battery power for a trans- 
mitter of said wireless link adapter in a given 
portable computer at least during said at least 
one time slot in said third subframe for trans- 
mitting communications from said given porta- 
ble computer to said base station, with said 
battery power for said transmitter of said wire- 
less adapter link being turned OFF for the 
remaining time slots of said third subframe. 

4. A method of conserving battery power in a 
wireless link adapter of battery powered com- 
puters operable in a multiaccess protocol for 
wireless communication between said battery 
powered computers and a base station, with 
said protocol including a designation of which 
computers are to communicate with said base 
station, said method comprising the steps of: 

partitioning said multiaccess protocol into 
at least one frame which is divided into slots, 
with there being at least one slot assigned to 
each battery powered computer designated to 
communicate with said base station; and 

running said wireless link adapter of a giv- 
en battery powered computer in a normal run- 
ning mode at least during said at least one 
slot, with said wireless link running in an idle 
mode during the remaining time slots. 

5. A method of conserving battery power in a 
wireless link adapter of battery powered porta- 
ble computers operable in a multiaccess pro- 
tocol for communications between a plurality of 
said portable computers and a base station via 
a wireless communications link with said pro- 
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tocol including a designation of which ones of 
said plurality of said portable computers are to 
communicate with said base station, said 
method comprising the steps of: 

5 

partitioning a frame of said multiaccess 
protocol in to at least first and second sub- 
frames, each of which is divided into slots, with 
there being at least one slot assigned to each 
portable computer which is designated to com- io 
municate with said base station in each sub- 
frame, with the first subframe being allotted to 
communications from the base stations to said 
portable computers, and with the second sub- 
frame being allotted to communications from is 
said portable computers to said base station; 

running a receiver in said wireless link 
adapter of a given portable computer in a 
normal running mode at least during said at 20 
least one slot of the first subframe for receiving 
communications from said base station, with 
said receiver for said wireless link adapter run- 
ning in an idle mode for the remaining time 
slots of said first subframe; and 25 

running a transmitter in said wireless link 
adapter of said given portable computer in a 
normal running mode at least during said at 
least one slot in said second subframe for 30 
transmitting communication from said given 
portable computer to said base station, with 
said transmitter for said wireless link adapter 
.; running in an idle mode for the remaining time = 
slots of said second subframe. 35 

6. The method of claim 5, including the step of: 

including a third subframe in said multiac- 
cess protocol, with said third subframe being 40 
divided into slots, with there being at least one 
slot assigned to each portable computer, which 
is designated to communicate with said base 
station, with said third subframe being allotted 
to contention mode communications from said 45 
portable computers to said base station; 

running the transmitter and receiver in said 
wireless link adapter of any of said portable 
computers that do not wish to communicate to so 
said base station during said third subframe in 
an idle mode; and 

running a transmitter of said wireless link 
adapter in a given portable computer in a 55 
normal running mode at least during said at 
least one slot in said third subframe for trans- 
mitting communications from said given porta- 



ble computer to said base station, with said 
transmitter for said wireless link adapter run- 
ning in an idle mode for the remaining time 
slots of said third subframe. 

7. A method of conserving battery power in a 
receiver and transmitter of a wireless link 
adapter of battery powered mobile computers 
operable in a multiaccess protocol for commu- 
nications between a plurality of said battery 
powered mobile computers and a base station 
via a wireless communications link, with said 
protocol including a designation of which com- 
puters are to communicate with said base sta- 
tion, said method comprising the steps of: 

partitioning a frame of said multiaccess 
protocol into at least a first subframe and a 
second subframe, with each subframe being 
divided into slots, with at least one slot in each 
subframe being assigned to each mobile com- 
puter which is designated to communicate with 
said base station in a subframe, with the first 
subframe being allotted to communications 
from the base station to said mobile comput- 
ers, and with second subframe being allotted 
to communications from said mobile comput- 
ers to said base station station; 

receiving the first subframe, by the re- 
ceiver of said wireless link adapter of a given 
mobile computer; 

determining if said given mobile computer 
is designated to receive communications from 
said base station during said given mobile 
computers at least one slot, if not designated, 
putting the receiver of said wireless link adapt- 
er of said given mobile computer to sleep the 
duration of said first subframe; if designated 

determining the scheduled slot for said 
given mobile computer; 

putting to sleep the receiver of said wire- 
less link adapter of said given mobile com- 
puter until the scheduled slot; 

waking up the receiver of said wireless link 
adapter said given mobile computer at the 
scheduled slot; 

putting to sleep the receiver of said wire- 
less link adapter said given mobile computer at 
the slot following the scheduled slot, and for 
the remainder of said first subframe, at which 
time said receiver is awakened; 
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receiving the second subframe. by the re- 
ceiver of said wireless link adapter of said 
given mobile computer, and putting said re- 
ceiver to sleep until the end of said second 
subframe; 5 

determining if said given mobile computer 
is scheduled to transmit communications to 
said base station during said given mobile 
computers at least one slot, if not designated, w 
putting to sleep the transmitter of said wireless 
link adapter of said given mobile unit for the 
duration of said second subframe; if desig- 
nated; 

15 

determining the scheduled slot for said 
given mobile computer; 

putting to sleep the transmitter of said 
wireless link adapter of said given mobile com- 20 
puter until said at least one slot; 

waking up the transmitter of said wireless 
link adapter of said given mobile computer at 
the scheduled slot; and 25 

putting to sleep the transmitter of said 
. wireless link adapter of said given mobile com- - 
puter at the slot following said at least one slot 
for the, remainder of said second subframe. 30 

The method of claim 7, including the steps of: 

including a third subframe in said multiac- 
cess protocol, with said third subframe being / > 35 
divided into slots, with there being at least one . 
slot assigned to each mobile computer, with 
said third subframe being allotted to contention 
mode communications from said mobile com- 
puters to said base station; 40 

receiving said third subframe by the re- 
ceiver of said wireless link adapter of said 
given mobile computer; 

45 

determining if said mobile computer has 
any information to transmit to said base station 
in said third subframe; 

putting to sleep the transmitter and re- 50 
ceiver of said wireless link adapter any of said 
mobile computers that do not wish to commu- 
nicate to said base station during said third 
subframe; and 

55 

waking up a transmitter of a wireless link 
adapter a given mobile computer at least dur- 
ing said at least one time slot in said third 



subframe for transmitting communications from 
said mobile computer to said base station, with 
said transmitter of said wireless link adapter 
being put to sleep for the remaining time slots 
of said third subframe. 

9. A method of conserving battery power in a 
wireless link adapter of battery powered com- 
puters operable in a multiaccess protocol for 
wireless communication between said battery 
powered computers and a base station, with 
said protocol including a designation of which 
computers are to communicate with said base 
station, said method comprising the steps of: 

partitioning said multiaccess protocol into 
at least one frame which is divided into slots, 
with there being at least one slot assigned to 
each battery powered computer designated to 
communicate with said base station; and 

turning ON said battery power of said wire- 
less link adapter for a given battery powered 
computer to full power at least during said at 
least one slot, for running said given battery 
powered computer in a normal running mode, 
with said battery power of said wireless link 
adapter being substantially reduced during the 
remaining time slots, for running said given 
battery powered computer in an idle mode. 

10. A method of conserving battery power in a 
wireless link adapter of battery powered porta- 
ble computers operable in a multiaccess pro- 
tocol for communications between a plurality of 
said portable computers and a base station via 
a wireless communications link, with said pro- 
tocol including a designation of which ones of 
said plurality of said portable computers are to 
communicate with said base station; said 
method comprising the steps of: 

partitioning a frame of said multiaccess 
protocol in to at least first and second sub- 
frames, each of which is divided into slots, with 
there being at least one slot assigned to each 
portable computer which is designated to com- 
municate with said base station in each sub- 
frame, with the first subframe being allotted to 
communications from the base station to said 
portable computers, and with the second sub- 
frame being allotted to communications from 
said portable computers to said base station; 

turning ON said battery power for a re- 
ceiver in said wireless link adapter of a given 
designated portable computer to full power at 
least during said at least one time slot of the 
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first subframe, for running said receiver in said 
wireless link adapter of said given designated 
portable computer in a normal running mode, 
for receiving communications from said base 
station, with said battery power for said re- 5 
ceiver in said wireless link adapter of said 
given designated portable computer being sub- 
stantially reduced for the remaining time slots 
of said first subframe, for running said receiver 
in said wireless link adapter of said given des- ;o 
ignated portable computer in an idle mode; 
and 

turning ON said battery power for a trans- 
mitter in said wireless link adapter of said is 
given designated portable computer to full 
power at least during said at least one time 
slot in said second subframe, for running said 
transmitter in said wireless link adapter of said 
given designated portable computer in a nor- 20 
mal running mode, for transmitting commu- 
nication from said given portable computer to 
said base station, with said battery power for 
said transmitter in said wireless link adapter of 
said given designated portable computer being 25 
substantially reduced for the remaining time 
slots of said second subframe, for running said 
transmitter in said wireless link adapter of said 
given designated computer in an idle mode. 

30 

In a wireless communications network, the 
combination comprising: 

a base station which, provides a multiac- 
cess protocol for wireless communication over 35 
said wireless communications network, with 
said protocol including a designation of mobile 
stations that are to communicate with said 
base station, with said protocol being partioned 
into at least one frame which is divided into 40 
slots with there being assigned at least one 
slot to each mobile station designated to com- 
municate with said base station; 

a plurality of mobile stations, with each as 
such station including a wireless link adapter 
which includes: 

a battery powered transceiver for receiving 
said protocol from said base station and trans- 50 
mitting information to said base station; and 

a controller for providing first and second 
control signals to said transceiver in response 
to said protocol be received by said trans- 55 
ceiver with said first signal being provided in 
response to the absence of said at least slot 
for informing said transceiver to operate in an 



idle mode, and with said second signal being 
provided in response to said at least one slot 
for informing said transceiver to operate in a 
normal running mode. 

12. In a wireless communications network, the 
combination comprising: 

a base station which provides a multiac- 
cess protocol for wireless communication over 
said wireless communications network, with 
said protocol including a designation of mobile 
stations that are to communicate with said 
base station, with a frame of said protocol 
being portioned into at least first and second 
subframes, each of which is divided into slots, 
with there being at least one slot assigned to 
each mobile station which is designated to 
communicate with said base station in each 
subframe. with the first subframe allotted to 
communications from the base station to the 
mobile stations, and with the second subframe 
being allotted to communications from the mo- 
bile stations to the the base station; 

a plurality of mobile stations, with each 
such station including a wireless link adapter 
which includes: 

a battery powered transceiver which in- 
cludes a transmitter and receiver for receiving 
said protocol from, and transmitting information 
to said base station: 

means for turning ON said battery power 
for the receiver in said wireless link adapter of 
a given designated mobile station to full power 
at least during said at least one time slot of the 
first subframe, for running said receiver in said 
wireless link adapter of said given designated 
mobile station in a normal running mode, for 
receiving communications from said base sta- 
tion, with said battery power for said receiver 
in said wireless link adapter of said given des- 
ignated mobile station being substantially re- 
duced for the remaining time slots of said first 
subframe. for running said receiver in said 
wireless link adapter of said given designated 
mobile station in an idle mode; and 

means for turning ON said battery power 
for the transmitter in said wireless link adapter 
of said given designated mobile station to full 
power at least during said at least one time 
slot in said second subframe, for running said 
transmitter in said wireless link adapter of said 
given designated mobile station in a normal 
running mode, for transmitting communication 



11 



21 ^ EP 0 529 269 A2 



from said given mobile station to said base 
station, with said battery power for said trans- 
mitter in said wireless link adapter of said 
given designated mobile station being substan- 
tially reduced for the remaining time slots of 5 
said second subframe, for running said trans- 
mitter in said wireless link adapter of said 
given designated computer in an idle mode. 

13. The combination claimed in claim 12, including ;o 
means for substantially reducing the battery 
power for said controller, whenever the battery 
power for said receiver or transmitter of the 
wireless link is substantially reduced, for run- 
ning said controller in an idle mode. ;s 
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